#include <iostream>
using namespace std;



int fib(int n)
{
  if (n <= 0)
  {
    cerr << "error" << endl;
  }

  if (n <= 2)
  {
    return 1;
  }

  return fib(n-1) + fib(n-2);
}



int main()
{
  cout << fib(5) << endl;
  return 0;
}
